package 链表;

/**
 * @Author: biubiu0002
 * @Date: 2021-07-21 21:26
 **/
public class 两个链表的第一个公共节点 {
    public static void main(String[] args) {

    }

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        //双指针解法 去你的轨迹寻找你 浪漫相遇
        ListNode pa = headA,pb = headB;
        if(pa==null||pb==null){
            return null;
        }
        while(pa!=pb){
//            pa=pa==null?headB:pa.next;
            if (pa==null){
                pa=headB;
            }else{
                pa=pa.next;
            }

            pb=pb==null?headA:pb.next;
        }
        return pa;

    }

}
